Ideals in a Forest, One-way Infinite Binary Trees and the Contraction Method
نویسنده
چکیده
The analysis of an algorithm by Koda and Ruskey for listing ideals in a forest poset leads to a study of random binary trees and their limits as infinite random binary trees. The corresponding finite and infinite random forests are studied too. The infinite random binary trees and forests studied here have exactly one infinite path; they can be defined using suitable size-biazed Galton–Watson processs. Limit theorems are proved using a version of the contraction method.
منابع مشابه
مطلوبیت زیستگاه دارکوب سیاه Dryocopusmartius در دو فصل زمستان و بهار در جنگل شصت کلاته گرگان
Investigation of the ecological characteristics of wildlife species and determination of habitat suitability for them is one of the main pillars for wildlife management and protection. In this study, the winter and spring habitat suitability of black woodpecker (Dryocopusmartius) was studied in ShastKalateh forest. Habitat characteristics, including forest vegetationtype, structural character...
متن کاملComparison of damage to residual stand due to applying two different harvesting methods in the Hyrcanian forest of Iran: cut-to-length vs. tree length
Damage to residual stand is unavoidable and it is one of the main important issues in the forest harvesting. Trees damage may occur in felling and skidding work phase or during skid trail construction. In any case, damage can be very serious to residual stand. Detailed study is necessary to find out the amount and severity of damage to trees; therefore district 14 of Kilesara in Guilan Province...
متن کاملRelationship between Dead Trees with Soil Physico-chemical Properties and Earthworm in Mixed Broad-leaved Forest Stand (Case study: Sarcheshmeh Forest, Chaloos)
Dead trees protection, has a key role in structural and biogeochemical processes in forest ecosystems. Some aspects of dead tree dynamics have been carefully studied, but the kind and decay degree of dead trees and forest soil properties have not received enough attention. The aim of this research was to study the effect of a kind and decay degree of dead trees on soil mineral properties in the...
متن کاملSpecies Diversity of Trees and Forest Floor Plants in Oriental beech Forest Types of Shastkalate Educational and Research Forest, Gorgan)
Trees are the most important biological elements of forest ecosystems. The variability of the tree species composition inhabiting in the Oriental beech forest, not only forms different forest types but also has a remarkable impact on the species diversity of forest floor plants, due to the existence of trees in the overstory layer. In this research, forest types of an an Oriental beech were ide...
متن کاملStudy on the effect of forest stand distribution pattern on results of different estimators of the nearest individual distance method
The Nearest Individual Sampling Method is one of the distance sampling methods for estimating density, canopy cover and height of forest stands. Some distance sampling methods have more than one density estimator that may be skewed to the spatial pattern. Unless the stands of the trees under study have a random spatial pattern. Therefore, the purpose of this study was evaluating the effect of s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002